Masala #0960

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 7 %
14

  

Playoff #1

\(\space\space\space\space\space\)Bu yili yangi yil oldidan Qorboboning kayfiyati juda yaxshi, sababi u barcha elflari bilan birga futbol bo'yicha jahon chempionatini ko'rdi va u muxlislik qilgan jamoa chempion bo'ldi. Ammo bir holat uning anchagina asablarini charchatdi, ya'ni elflarning playoff bosqichi qoidalarini umuman bilmasligi. Elflar undan qoidalarni so'rayverishi joniga tekkandan so'ng, futbol ko'riladigan zalga katta qilib playoff qoidalarini osib qo'ydi:

\(\space\space\space\space\space\)- Dastlabki bosqichda barcha jamoalar 1 dan boshlab ketma-ket raqamlab chiqiladi.

\(\space\space\space\space\space\)- Har bir toq o'rindagi jamoa o'zidan keyingi turgan juft o'rindagi jamoa bilan o'ynaydi.

\(\space\space\space\space\space\)- G'alaba qozongan jamoalar keyingi bosqichga chiqadi. O'yinlar durang bilan yakunlanmaydi, har bir o'yinda qaysidir jamoa aniq g'alaba qozonadi.

\(\space\space\space\space\space\)- Keyingi bosqichga yo'l olgan jamoaning tartib raqami \(\lceil {x \over 2} \rceil\) ga o'zgaradi (\(x\) jamoaning joriy bosqichdagi tartib raqami).

\(\space\space\space\space\space\)- Oxirgi qolgan 1 ta jamoa musobaqa g'olibi hisoblanadi.

\(\space\space\space\space\space\)Sizning vazifangiz esa pleyoff bosqichiga \(N\) ta jamoa chiqganini bilgan holda musobaqa tugashigacha nechta bosqich qolganini topish.

\(\space\space\space\space\space\)Musobaqaning barcha bosqichlarida toq sondagi jamoalar bo'lib qolmasligi kafolatlanadi.


Kiruvchi ma'lumotlar:

\(N\) natural soni \((2\leq N \leq 2^{63})\)


Chiquvchi ma'lumotlar:

Qolgan bosqichlar sonini chiqaring.


Misollar
# input.txt output.txt
1
2
1
2
4
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin